When the Sieve Works
نویسندگان
چکیده
We are interested in classifying those sets of primes P such that when we sieve out the integers up to x by the primes in P we are left with roughly the expected number of unsieved integers. In particular, we obtain the first general results for sieving an interval of length x with primes including some in ( √ x, x], using methods motivated by additive combinatorics.
منابع مشابه
A Description of the Number Field Sieve
The number field sieve is a relatively new method to factor large integers. Its most notable success is the factorization of the ninth Fermat number. It is significantly faster than all known existing integer factoring algorithms. We examine the theoretical underpinnings of the sieve; after understanding how it works, we state the algorithm. We look mostly to the algebraic number theory aspects...
متن کاملSieve in Expansion
This report presents recent works extending sieve methods, from their classical setting, to new situations characterized by the targeting of sets with exponential growth, arising often from discrete groups like SLm(Z) or sufficiently big subgroups. A recent lecture of Sarnak [54] mentions some of the original motivation (related to the Markov equation and closed geodesics on the modular surface...
متن کاملThe Special Number Field Sieve in 𝔽pn - Application to Pairing-Friendly Constructions
In this paper, we study the discrete logarithm problem in finite fields related to pairing-based curves. We start with a precise analysis of the state-of-the-art algorithms for computing discrete logarithms that are suitable for finite fields related to pairing-friendly constructions. To improve upon these algorithms, we extend the Special Number Field Sieve to compute discrete logarithms in Fp...
متن کاملCollapse Problem Treatment of Gypseous Soil by Nanomaterials
Investigation of the effect of using nanomaterials for improving and Stabilizing the gypseous soil was carried out using laboratory works. The gypseous soils were collected from a site of intake in Bahar Al-Najaf and mixed with two types of nanomaterials (Nano-silica and, Nano-clay) where the nanomaterials were added in small amounts as a percent of the dry weight of the soil sample. Tests to d...
متن کاملNitrogen Adsorption on Molecular Sieve Zeolites: An Experimental and Modeling Study
Separation of nitrogen from a gaseous mixture is required for many industrial processes. In this study, the adsorption of nitrogen on zeolite 4A was investigated in terms of different adsorption isotherm models and kinetics. An increase in the initial pressure from 1 to 9 bar increases the amount of adsorbed nitrogen from 6.730 to 376.030 mg/(g adsorbent). The amount of adsorbed nitrogen increa...
متن کامل